\begin{verbatim}
sage: p = 2^32+15
sage: m = p-1
sage: (m1, m2, m3, m4, m5) = (m.div(q) for q in (2,3,5,131,364289))
sage: powermod(3,m1,p);
4294967310
sage: powermod(3,m2,p);
2086193154
sage: powermod(3,m3,p);
239247313
sage: powermod(3,m4,p);
1859000016
sage: powermod(3,m5,p);
1338913740
\end{verbatim}
